There are simple and robust refinements (almost) as good as Delaunay

نویسندگان

  • Alberto Márquez
  • Auxiliadora Moreno-González
  • Angel Plaza
  • José P. Suárez
چکیده

A new edge-based partition for triangle meshes is presented, the Seven Triangle Quasi-Delaunay partition (7T-QD). The proposed partition joins together ideas of the Seven Triangle Longest-Edge partition (7T-LE), and the classical criteria for constructing Delaunay meshes. The new partition performs similarly compared to the Delaunay triangulation (7T-D) with the benefit of being more robust and with a cheaper cost in computation. It will be proved that in most of the cases the 7T-QD is equal to the 7T-D. In addition, numerical tests will show that the difference on the minimum angle obtained by the 7T-QD and by the 7T-D is negligible. © 2012 IMACS. Published by Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On some Frobenius groups with the same prime graph as the almost simple group ${ {bf PGL(2,49)}}$

The prime graph of a finite group $G$ is denoted by $Gamma(G)$ whose vertex set is $pi(G)$ and two distinct primes $p$ and $q$ are adjacent in $Gamma(G)$, whenever $G$ contains an element with order $pq$. We say that $G$ is unrecognizable by prime graph if there is a finite group $H$ with $Gamma(H)=Gamma(G)$, in while $Hnotcong G$. In this paper, we consider finite groups with the same prime gr...

متن کامل

Provably Good Surface Sampling and Approximation

We present an algorithm for meshing surfaces that is a simple adaptation of a greedy “farthest point” technique proposed by Chew. Given a surface S, it progressively adds points on S and updates the 3-dimensional Delaunay triangulation of the points. The method is very simple and works in 3d-space without requiring to parameterize the surface. Taking advantage of recent results on the restricte...

متن کامل

ZrP2O7 nanoparticles as a robust and efficient catalyst for the synthesis of 2-aryl-5-methyl-2,3-dihydro-1H-3-pyrazolones under microwave irradiation

ZrP2O7 nanoparticles have been used as an efficient catalyst for the preparation of 2-aryl-5-methyl-2,3-dihydro-1H-3-pyrazolones by a simple one-pot four-component reaction of phenyl hydrazines, ethyl acetoacetate ,β-naphthol and benzaldehydes under microwave irradiation in good to excellent yields. When the reaction was carried out using ZrOCl2.8H2O, ZrO2 and ZrP2O7 NPs as the catalyst, the pr...

متن کامل

ZrP2O7 nanoparticles as a robust and efficient catalyst for the synthesis of 2-aryl-5-methyl-2,3-dihydro-1H-3-pyrazolones under microwave irradiation

ZrP2O7 nanoparticles have been used as an efficient catalyst for the preparation of 2-aryl-5-methyl-2,3-dihydro-1H-3-pyrazolones by a simple one-pot four-component reaction of phenyl hydrazines, ethyl acetoacetate ,β-naphthol and benzaldehydes under microwave irradiation in good to excellent yields. When the reaction was carried out using ZrOCl2.8H2O, ZrO2 and ZrP2O7 NPs as the catalyst, the pr...

متن کامل

A TRUST-REGION SEQUENTIAL QUADRATIC PROGRAMMING WITH NEW SIMPLE FILTER AS AN EFFICIENT AND ROBUST FIRST-ORDER RELIABILITY METHOD

The real-world applications addressing the nonlinear functions of multiple variables could be implicitly assessed through structural reliability analysis. This study establishes an efficient algorithm for resolving highly nonlinear structural reliability problems. To this end, first a numerical nonlinear optimization algorithm with a new simple filter is defined to locate and estimate the most ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematics and Computers in Simulation

دوره 106  شماره 

صفحات  -

تاریخ انتشار 2014